<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  
</body>
<script>
  const arr =  [
          { 'id': '29', 'pid': '',     'name': '总裁办' },
          { 'id': '2c', 'pid': '',     'name': '财务部' },
          { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
          { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
          { 'id': 'd2', 'pid': '',     'name': '技术部'},
          { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'},
          { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},
        ]
  const mapObj = {}
  //1. 遍历数组,没有children属性的添加children属性
  arr.forEach(item=>{
    if(!item.children){
      item.children=[]
  //2. 创建映射对象,取出item的id作为键,值为对象
      mapObj[item.id] = item
    }
  })
  // console.log('arr',arr)
  // console.log('mapObj',mapObj)
  // 3.将平铺的数据转换为树形的结构
  // 3.1创建一个空的数组
  const newArr= []

  // 3.2 遍历老数组(arr),对比item.pid和mapObj的键名,如果item.pid为空会返回undefind,如果有item.pid能够和mapObj的健名( mapObj[item.id] )匹配的话,就把匹配的item给到mapObj里面children属性
  arr.forEach(item=>{
    const parent = mapObj[item.pid]
    console.log(parent);
    if(parent){
      // console.log(typeof(mapObj.children));
      parent.children.push(item)
    }else{
      newArr.push(item)
    }

  }) 
  console.log('新',mapObj)
  console.log('新',newArr)
</script>
</html>